Mo Diame and substitute Christian Atsu scored in each half to take Newcastle back to the top of the table.
